// Date: 2021/11/6 15:10

/*
执行用时：76 ms, 在所有 JavaScript 提交中击败了77.57%的用户
内存消耗：40.2 MB, 在所有 JavaScript 提交中击败了48.74%的用户
 */
var missingNumber = function(nums) {
    let n = nums.length;
    let res = n * (n + 1) / 2;
    for (let i = 0; i < n; i++) res -= nums[i];
    return res;
};

function main() {

    console.log(missingNumber([3, 0, 1]))
}

main()